New Perspectives in Geometric Combinatorics MSRI Publications Volume 38, 1999 Combinatorial Differential Topology and Geometry

Source URL: library.msri.org

On-line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology Mordechai Shalom1 ? , Prudence W.H. Wong ??2

Source URL: cgi.csc.liv.ac.uk

• Graph theory
• Mathematics
• Computational complexity theory
• Combinatorial optimization
• Routing algorithms
• Search algorithms
• Matching
• Randomized algorithm
• A* search algorithm
• Bipartite graph
• HopcroftKarp algorithm
• Threaded binary tree

GeoGraph: A Topological Storage Model for Extensible GIS K. Bennis m, B. David n, I. Morize-Quilio Q\, J.M. Thevenin ™, Y. Viemont ™ 0) MASI, Universit6 Paris VI 45, Avenue des Etats Unis, 78000 Versailles. France e

Source URL: mapcontext.com

• Mathematics
• Graph theory
• Topological graph theory
• Cognitive science
• Spatial relation
• Geographic information system
• Graph
• Topological space
• Combinatorial map
• Topology
• Database
• Tree traversal

TIGRIS: TOPOLOSICALLY INTEGRATED GEOGRAPHIC INFORMATION SYSTEM Dr. John R. Herring INTERGRAPH Corporation One Madison Industrial Park

Source URL: mapcontext.com

• Cartography
• Geographic data and information
• Geographic information system
• Topological space
• Topology
• Spatial analysis
• Tree
• Spatial relation
• Graph
• Combinatorial map
• Topological sorting

Combinatorial Optimization Solutions for the Maximum Quartet Consistency Problem Ant´ onio Morgado and Joao Marques-Silva School of Electronics and Computer Science, University of Southampton, UK ,jpms@e

Source URL: ceur-ws.org

• Operations research
• Mathematical optimization
• Constraint programming
• Logic in computer science
• NP-complete problems
• Topology
• Satisfiability modulo theories
• Dynamic programming
• Semidefinite programming

In IEEE Transactions on PAMI, Vol. 26, No. 9, pp, Septp.1 An Experimental Comparison of Min-Cut/Max-Flow Algorithms for

Source URL: www.csd.uwo.ca

• Network flow
• Combinatorial optimization
• Flow network
• Operations research
• Maximum flow problem
• Cut
• FordFulkerson algorithm
• Minimum cut
• Shortest path problem
• Planar graph
• Split
• Topology

PROJECTIONS OF TROPICAL VARIETIES AND THEIR SELF-INTERSECTIONS KERSTIN HEPT AND THORSTEN THEOBALD Abstract. We study algebraic and combinatorial aspects of (classical) projections of m-dimensional tropical varieties onto

Source URL: www.math.uni-frankfurt.de

• Fiber bundle
• Valuation
• Projection
• Polytopes
• Algebraic topology
• Jet bundle

THE COMBINATORIAL COMPLEXITY OF POLYGON OVERLAY Alan Saalfeld Bureau of the Census ABSTRACT The number of elementary connected regions arising from polygon overlay of two or more map layers is an important value to have

Source URL: mapcontext.com

• Homology theory
• Homology
• MayerVietoris sequence
• Relative homology
• Algebraic topology
• Chain complex
• CW complex
• Exact sequence
• Topological space
• Topology
• Sequence
• Homological algebra

Mathematics Department University of Fribourg Send applications to Opening

Source URL: www.math.ch

• Combinatorics
• Algebraic combinatorics
• Matroid
• Combinatorial topology
• Oriented matroid

Combinatorial Section Conjecture and Pop-Stix.pdf

Source URL: www.kurims.kyoto-u.ac.jp

• Homotopy theory
• Algebraic topology
• Representation theory
• Fundamental group
• Homomorphism
• Covering space
• Orbifold
• Holomorphic functional calculus